Graph operations

Results: 797



#Item
481Network theory / Network flow / Networks / Operations research / Directed acyclic graph / Shortest path problem / Topological sorting / Centrality / Flow network / Graph theory / Mathematics / Theoretical computer science

Scalable Influence Maximization in Social Networks under the Linear Threshold Model Wei Chen Microsoft Research Asia Beijing, China Email: [removed]

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:24
482Network flow / Network theory / Operations research / Shortest path problem / Flow network / Distance / Routing algorithms / Graph theory / Mathematics / Theoretical computer science

UniALT for Regular Language Constrained Shortest Paths on a Multi-Modal Transportation Network Dominik Kirchler1,2,3 , Leo Liberti1 , Thomas Pajor4 , and Roberto Wolfler Calvo2 1

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2011-09-19 09:22:17
483Graph theory / Combinatorial optimization / Game artificial intelligence / Routing algorithms / Operations research / A* search algorithm / Algorithm / Mathematical optimization / Heuristic function / Mathematics / Applied mathematics / Search algorithms

Iterative Bounding LAO* Håkan Warnquist1,2 and Jonas Kvarnström2 and Patrick Doherty2 Abstract. Iterative Bounding LAO* is a new algorithm for optimal probabilistic planning problems where an absorbing goal state shou

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2010-08-18 03:29:53
484NP-complete problems / Search algorithms / Operations research / Travelling salesman problem / Hamiltonian path / Tree / Routing algorithms / Bellman–Ford algorithm / Binary tree / Theoretical computer science / Mathematics / Graph theory

Chapter 3 Reconstructing DNA 3.1 Introduction

Add to Reading List

Source URL: www.liacs.nl

Language: English - Date: 2009-07-03 16:04:35
485Aperiodic graph / Graph theory / Graph / Graph operations

Graph Algebras Topological k-Graphs Aperiodicity Conditions

Add to Reading List

Source URL: www.math.unl.edu

Language: English - Date: 2011-10-20 10:26:02
486Graph operations / Path decomposition / Intersection graph / Graph theory / Neighbourhood / Graph

R(4,5) = 25 Brendan D. McKay+ Stanislaw P. Radziszowski∗

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2007-05-03 03:40:54
487Pseudoforest / Extremal graph theory / Tree / Graph operations / NP-complete problems / Graph theory / Mathematics / Graph

06 a SP Vukicevic[removed]qxp

Add to Reading List

Source URL: acta.chem-soc.si

Language: English - Date: 2010-09-18 04:50:51
488Belief propagation / Coding theory / Probability theory / Line graph / Degree / Connectivity / Directed graph / Centrality / Signed graph / Graph theory / Mathematics / Graph operations

Mining Large Graphs: Algorithms, Inference, and Discoveries U Kang 1 , Duen Horng Chau 2 , Christos Faloutsos 3 School of Computer Science, Carnegie Mellon University 5000 Forbes Ave, Pittsburgh PA 15213, United States 1

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-02-25 00:26:31
489Graph operations / Graph homomorphism / Homomorphism / Petersen graph / Core / Neighbourhood / Structure / Graph / Cograph / Graph theory / Mathematics / Morphisms

Graph homomorphisms: structure and symmetry Geˇ na HAHN D´epartement d’informatique et de recherche op´erationnelle and

Add to Reading List

Source URL: www.mast.queensu.ca

Language: English - Date: 2009-02-24 14:02:15
490Graph operations / Clique / Bron–Kerbosch algorithm / Maximal independent set / Independent set / Line graph / Clique-sum / Graph theory / Theoretical computer science / NP-complete problems

doi:[removed]j.tcs[removed]

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:39:01
UPDATE